Doodle Poll Games

نویسندگان

  • Svetlana Obraztsova
  • Maria Polukarov
  • Zinovi Rabinovich
  • Edith Elkind
چکیده

In Doodle polls, each voter may approve a subset of the available alternatives according to his preferences. While such polls can be captured by the standard models of Approval voting, Zou et al. [17] analyse reallife Doodle poll data and conclude that poll participants’ behaviour seems to be affected by considerations other than their intrinsic preferences over the alternatives. In particular, they propose a model of social voting, where participants approve their top alternatives as well as additional ‘safe’ choices so as to appear cooperative. The appeal of their model is that it appears to be consistent with the real-life data. However, Zou et al. explicitly describe the voters’ strategies rather than attempt to rationalise them in terms of voters’ preferences. In this paper, we complement the work of Zou et al. by putting forward a model in which the behaviour described by Zou et al. arises as an equilibrium strategy. We do so by formally modelling the bonus that voters derive from approving additional alternatives. We consider two scenarios: one where this bonus is accumulated over all approved alternatives, and one where it is capped by a certain threshold. The former model turns out to be easier to analyse, but its predictions do not appear realistic; in contrast, trembling hand perfect Nash equilibria of the latter model behave consistently with the model of Zou et al.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

How Well Do Doodle Polls Do?

Web-based Doodle polls, where respondents indicate their availability for a collection of times provided by the poll initiator, are an increasingly common way of selecting a time for an event or meeting. Yet group dynamics can markedly influence an individual’s response, and thus the overall solution quality. Via theoretical worst-case analysis, we analyze certain common behaviors of Doodle pol...

متن کامل

Approval Voting Behavior in Doodle Polls

Doodle is a simple and popular online system for scheduling events. It is an implementation of the approval voting mechanism, where candidates are the time slots and each responder approves a subset of the slots. We analyze all the Doodle polls created in the US from JulySeptember 2011 (over 340,000 polls), consisting of both hidden polls (where you cannot see other people’s votes) and open pol...

متن کامل

Doodle Around the World: Online Scheduling Behavior Reects Cultural Differences in Time Perception and Group Decision- Making

Event scheduling is a group decision-making process in which social dynamics influence people’s choices and the overall outcome. As a result, scheduling is not simply a matter of finding a mutually agreeable time, but a process that is shaped by social norms and values, which can highly vary between countries. To investigate the influence of national culture on people’s scheduling behavior we a...

متن کامل

Making Doodle Obsolete: Applying auction mechanisms to meeting scheduling

Current systems for coordinating meetings between people are easily manipulated and potentially produce suboptimal schedules. We propose and evaluate the idea of using an auction system with a virtual currency to generate better schedules between agents who list preferences over meeting times. By developing a computer-based schematic for modeling commitments, we demonstrate that an auction syst...

متن کامل

Optimizing time and convenience in group scheduling

We consider the situation in which a group of agents are trying to find an agreeable time for a meeting. Each agent’s availability is governed by a known prior probability distribution, but the realization of it is private information. The goal (of the convener) is to find an agreeable time slot while optimizing in two dimensions: Expected time to reach agreement and expected inconvenience caus...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2017